Cùng với công cuộc đô thị hóa, cũng như cầu Trần Thị Lý (cũ), cầu Nguyễn Văn Trỗi không còn đáp ứng được nhu cầu giao thông đang tăng nhanh. Do vậy, việc tháo dỡ hai cây cầu này (cầu Nguyễn Văn Trỗi và cầu Trần Thị Lý (cũ)) để xây dựng một cây cầu mới bắt kịp với tầm vóc của thành phố Đà Nẵng gần như là điều không thể tránh khỏi. Theo kế hoạch ban đầu, khi cầu mới Trần Thị Lý được xây dựng xong, cầu Nguyễn Văn Trỗi sẽ được tháo dỡ. Tuy nhiên, trong lần thị sát công trình này đầu tháng 2/2012, Bí thư Thành ủy Đà Nẵng Nguyễn Bá Thanh đã chỉ đạo Sở Giao thông Vận tải nghiên cứu giữ lại cây cầu để làm cầu đi bộ, đồng thời bố trí cảnh quan phù hợp, tạo điểm dừng chân cho người dân và du khách có thể ngắm nhìn vẻ đẹp thành phố.

Sau ngày khánh thành cầu Trần Thị Lý và cầu Rồng (29/3/2013), cầu Nguyễn Văn Trỗi chính thức ngừng lưu thông để phục vụ việc cải tạo thành cây cầu đi bộ. Việc giữ lại cầu Nguyễn Văn Trỗi, nói như nhà điêu khắc Phạm Văn Hạng, sẽ giúp "nàng Lọ Lem" của sông Hàn giữ được nét đáng yêu, nguyên sơ, chứng nhân cho lịch sử, cho bao ký ức nguyên sơ của người Đà Nẵng về một thời "ngăn sông cách đò", mà vẫn đi cùng sự vận động không ngừng của thành phố, góp phần tô điểm đô thị.